A Personification Heuristic Genetic Algorithm for Digital Microfluidics-based Biochips Placement
نویسنده
چکیده
A personification heuristic Genetic Algorithm is established for the placement of digital microfluidics-based biochips, in which, the personification heuristic algorithm is used to control the packing process, while the genetic algorithm is designed to be used in multi-objective placement results optimizing. As an example, the process of microfluidic module physical placement in multiplexed in-vitro diagnostics on human physiological fluids is simulated. The experiment results show that personification heuristic genetic algorithm can achieve better results in multi-objective optimization, compare to the parallel recombinative simulated annealing algorithm.
منابع مشابه
Placement Algorithm for Flow-Based Microfluidic Biochips
Microfluidic biochips revolutionize biology by placing laboratory functionality on a very small chip. The subject of this thesis is a flow-based biochip, which consists of thin channels in which fluids flow. The basic building block of the chip is a valve, which can direct the flow by blocking or unblocking channels. The valves are combined to create components like switches, mixers, and mul-ti...
متن کاملA new metaheuristic genetic-based placement algorithm for 2D strip packing
Given a container of fixed width, infinite height and a set of rectangular block, the 2D-strip packing problem consists of orthogonally placing all the rectangles such that the height is minimized. The position is subject to confinement of no overlapping of blocks. The problem is a complex NP-hard combinatorial optimization, thus a heuristic based on genetic algorithm is proposed to solve it. I...
متن کاملAdvances in Testing Techniques for Digital Microfluidic Biochips
With the advancement of digital microfluidics technology, applications such as on-chip DNA analysis, point of care diagnosis and automated drug discovery are common nowadays. The use of Digital Microfluidics Biochips (DMFBs) in disease assessment and recognition of target molecules had become popular during the past few years. The reliability of these DMFBs is crucial when they are used in vari...
متن کاملApplication of Fuzzy and ABC Algorithm for DG Placement for Minimum Loss in Radial Distribution System
Distributed Generation (DG) is a promising solution to many power system problems such as voltage regulation, power loss, etc. This paper presents a new methodology using Fuzzy and Artificial Bee Colony algorithm(ABC) for the placement of Distributed Generators(DG) in the radial distribution systems to reduce the real power losses and to improve the voltage profile. A two-stage methodology is u...
متن کاملDesign Automation Challenges for Microfluidics-Based Biochips*
Microfluidics-based biochips are soon expected to revolutionize clinical diagnosis, DNA sequencing, and other laboratory procedures involving molecular biology. As more bioassays are executed concurrently on a biochip, system integration and design complexity are expected to increase dramatically. Current techniques for full-custom design of digital microfluidic biochips however do not scale we...
متن کامل